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ABSTRACT 



Adfljfl e ncoding system for storing data on a "c"-chan- 
ijiel tape interleaves and encodes "b" multi-symbol data 
blocks as they are being seri all y sent to the tape for 
storage, using a (b +k, kj error correction code to gene~ 
ate k multi-svmbol ECC block s. It then serially records 
the k ECC blocks. The system receives corresponding 
data symbols from the first c data blocks in a predeter- 
mined order and applies the symbols both to the tape for 
recording and to an encoder. The encoder, before it 
receives the data symbols is set to a predetermined state. 
The encoder then manipulates the data and generates 
residue symbols associated with both the manipulation 
of the received data symbols and the state of the en- 
coder immediately prior to such manipulation, and tem- 
porarily stores the generated residue symbols. Next, the 
system retrieves stored residue symbols which are asso- 
ciated with selected data symbols from previously re- 
corded data blocks, sets the encoder to a state identified 
by the retrieved symbols and repeats its encoding, re- 
cording and storing processes for all received data sym- 
bols, as the received data symbols are being serially 
recorded on the tape. After the b data blocks are re- 
corded, the system records the residue symbols corre- 
sponding to the manipulation of b data blocks. 

11 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR ENCODING 
DATA FOR STORAGE ON MAGNETIC TAPE 

FIELD OF INVENTION 

The invention relates generally to error correction of 
jiata and more particularly to improved techniques for 
coding data for storage on magnetic tape. 



BACKGROUND 



10 



15 



20 



The importance o Lerroncorrection-CQding-of data in 
digital computer systems has_ incrM<^H greatly as th* 
density of the data recorded on mass stora g e media , for 
example, magnetic tapes^ has increased. With higher 
recordingdensities, a tiny^mperfection in the recording 
, surface of a tape can corrupt a large amount of data. In 
order to avoid losing that data ^error correction codes 
("ECC'g ") nr* *>mplpypf1 ^ as the name implies, cor- 

Before a string of data symbols is recorded on a tape, 
it is mathematically encoded to form ECC symbols 
The ECC symb ol* arp i tlKf 1 a ppendedto the data string 
to form code words— data symbols plus ECC symbols- 
_ — and the code words are then stored on the tape. When 2 5 
^ the stored data is to be retrieved from the tape, the code 
words containing the data symbols are retrieved from 
the tape and mathematically decoded. During decoding 
any errors in the data are detected and, if possible, cor- 
rected through manipulation of the ECC symbols [For 30 
a detailed description of decoding see Peterson and 
Weldon, Error Correction Codes, 2d Edition, MIT Press, 
1972]. 

Stored digital code words can contain multiple er- 
rors, One of the most effective types of ECC used for 35 
the correction of multiple errors is a Reed-Solomon 
code [For a detailed description of Reed-Solomon 
codes, see Peterson and Weldon, Error Correction 
Codes], Error detection and correction techniques for 
Reed-Solomon ECC's are well known. Id. 

Data is typically stored on a tape in a long sequence 
of symbols. Errors in the stored data often occur in long 
bursts, that is, in a succession of many erroneous sym- 
bols. Techniques designed for detecting and /or correct- 
ing single or multiple independent errors, which do not 45 
ordinarily occur in bursts, are not well suited for the 
detection or correction of these long burst errors. Thus 
special error detection and/or correction techniques are 
typically employed to handle the long burst errors. One 
such technique is interleaving, which involves encoding 50 
into a single code word data symbols which are re- 
corded non-continuously on the tape. 

Known tape storage systems which use interleaved 
encoding start an encoding operation by storing in a 
data buffer the data symbols to be encoded. Jliesy stems 55 
then retrieve the _data symbols from the data buffers in 
jlhej>rdexx£qujred for ECC encoding, and encode them 
to generate EC C redundancy symbols. Next, the sys- 
tems store the generated ECC redundancy symbols in 
the data buffers along with the data. . Finally, the sys- 60 
terns retrieve the data and ECC symbols from the data 
buffers in the order in which they are to be recorded 
and serially record them on the tapes. The ordered 
sequence of data symbol buffering, encoding, ECC 
redundancy symbol buffering and recording operations 65 
take a relatively long time to perform in order to ar- 
range the data and generated ECC redundancy symbols 
for serial recording. 



The faster the data can be encoded to form inter- 
leaved ECC redundancy symbols, the faster the system 
can perform recording operations and the more record- 
ing operations it can perform in a given amount of time. 
The effective data transfer rate thus increases as the 
speed of error correction encoding increases. Accord- 
ingly, a mechanism is desirable for quickly interleaving 
and encoding data symbols using a code which protects 
them from long burst errors. 

SUMMARY 

. A data encoding system for storing data on a "c" - 
ch annel t a pe interleaves and encodes b" multi-symb ol 
gala blocks as they are being serially sent to th ejape fo7_ 
storage , using a (bjjjO error correction code to gene r- 
ate k multi-symbol ECC blocks . It then seri ally records 
the k ECC blocks . Assume that the tape is a two chan- 
nel tape and that the ECC is a (20,4) code, that is, c=2, 
b= 16 and k=4. The ECC thus encodes 16 data symbols 
and generates 4 ECC symbols to form a 20-symbol code 
word. 

Before the system records the data blocks, it stores n 
them along with 4 all-ZERO preliminary ECC blocks 
in a buffer, schematically a matrix with the data blocks 
stored in rows and the ECC blocks arranged beneath 
jhe data. T he buffer thus schematically aligns the corre- 
sponding symbols of the data blocks and ECC blocks in 
columns. The ECC block symbols stored in a particular 
column relate to the encoding of the data symbols in the 
same column. 

The system re triev es the preliminary ECC symbols 
from the first storage location of each of the ECC 
blocks, schematically the symbols in the first column of 
the buffer rows assigned to the ECC blocks, and uses 
them to initialize an ECC encoder. It then serially re- 
trieves the first data symbols from the first 2 data blocks 
to be recorded in the 2 channels of the tape and sends 
the symbols both to the tape for recording and to the 
initialized ECC encoder. 

The ECC encoder manipulates the retrieved data 
symbols and generates a corresponding residue. The 
system then temporarily stores this residue in the first 
storage locations of the ECC buffer rows, that is, in the 
first column. 

Next, the system retrieves the second all-ZERO pre- 
liminary ECC symbols from each of the ECC buffer 
rows, that is, the. symbols in the second column, and 
uses them to reinitialize the encoder. It serially retrieves 
the second data symbols in the first 2 data blocks and 
sends these symbols to both the tape for recording and 
the re-initialized ECC encoder. While the system re- 
cords the symbols on the tape, the ECC encoder manip- 
ulates them and generates a corresponding residue. The 
system then temporarily stores this residue in the ECC 
storage locations in the second column. 

The system repeats these retrieval, recording and 
residue generating steps until all the data symbols of the 
first 2 data blocks have been both manipulated in the 
ECC encoder and recorded on the tape. 

The system is now ready to retrieve, manipulate and 
record data blocks 3 and 4. It first restores the ECC 
encoder to the state in which it was in after it manipu- 
lated the symbols in the first column of the first 2 blocks 
by loading into the encoder the corresponding residue, 
which is stored in the first column of the ECC storage 
locations. Next, it serially retrieves the first data sym- 
bols from blocks 3 and 4 and applies them to the tape 
and the restored ECC encoder. While the system re- 
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cords the symbols on the tape, the ECC encoder manip- 
ulates the symbols and generates a new residue, which 
now corresponds to the first symbols in blocks 1, 2, 3 
and 4. The system then stores this new residue in the 
ECC locations in the first column. 

The system continues in this manner until all of the 
data symbols in these next 2 data blocks have been 
manipulated and recorded. The system then repeats its 
retrieval, manipulation and storage operations for 



the ECC block storage locations contain all-ZERO 
preliminary ECC redundancy symbols. FIG. 2 depicts a 
schematic representation of the contents of buffer 13. 

Referring now to FIG. 1 in conjunction with FIG. 3, 
which is a flow chart of the operations of the system 10, 
a recording operation begins with a system controller 
11 retrieving the first preliminary ECC symbol from 
each of the 4 ECC rows of buffer 13, schematically the 
symbols in the first column of the ECC rows. The con- 



blocks 5 and 6, 7 and 8, and so forth. After all the data 10 trailer II sends these symbols to the encoder 15 to mi- 



symbols in these blocks have been manipulated by the 
ECC encoder, the system has stored a set of residues. 
each of which corresponds to a column o fd ata symbols . 
"These residues are the ECC symbols which together 



tialize it (step 30). The controller 11, next, serially re- 
trieves the first data symbols from the first two buffered 
data blocks and applies them, at the same time, to the 
initialized encoder IS and to a tape interface 17 for 



' with the corres ponding data columns form code words IS recording (steps 32, 36 and 40), 



In "the (303T"EDC . The system records the ECC sym- 
bols, or residues, serially on the various channels of the 
tape and thereby interleaves the ECC symbols to fur- 
ther protect the data from losses caused by long burst 
errors. 

The system effectively interleaves and encodes the 
data to generate ECC symbols while the data is serially 
streaming to the tape, that is, M on-the-fly." The system 



While the tape interface 17 records the data symbols 
■ in the two tape channels, the encoder IS manipulates 
the data symbols in accordance with the ECC and gen- 
erates a corresponding residue (steps 34 and 38). The 
20 controller 11 then sends the residue symbols to the 
buffer 13 for temporary storage (step 46) The buffer 13 
stores these residue symbols ir the storage locations in 
the first column of the ECC rows, 
performs data manipulation in parallel with the record- The controller II then retrieves the next, or second, 
ing, and thus, it can use the time the system spends 25 preliminary ECC symbol from each of the ECC rows in 
actually recording the data on the tape to perform the 



required ECC data manipulation. Accordingly, the 
system can record data faster than conventional sys- 
tems, which interleave, encode and serially arrange the 
data and the generated ECC symbols before recording 30 
them on the tape. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and further advantages of the invention 
may be better understood by referring to the following 35 
description in conjunction with, the accompanying 
drawings, in which: 

FIG. 1 is a block diagram of an encoding and record- 
ing system; 



the buffer 13 and uses them to re-initialize the encoder 
15 (step 48). The controller 11 thus prepares the en- 
coder 15 to encode the second set of data symbols from 
the first two data blocks. The controller 11 serially 
retrieves these second data symbols from the buffer 13 
and sends them, at the same time, to the reinitialized 
encoder and to the tape interface 17. As the tape inter- 
face 17 records the symbols in the appropriate tape 
channels, the encoder 15 manipulates them and gener- 
ates a corresponding residue. The controller 11 then 
sends the residue symbols to the buffer 13 for temporary 
storage. The buffer 13 stores the residue symbols in the 
second storage locations of the ECC rows. 
The system continues retrieving preliminary ECC 



FIG. 2 is a diagram of the contents of a data buffer in 40 symbols and corresponding data symbols, recording 



the system illustrated in FIG. 1; 

FIG. 3A, 3B and 3C are a flow chart of the steps 
performed by the system of FIG. 1; 

FIG. 4 is a block diagram of a recording format for 
data recorded by the system of FIG. 1; and 

FIG. 5 is a block diagram of an encoder in the system 
illustrated in FIG. 1. 

DETAILED DESCRIPTION 



and manipulating the retrieved data symbols and gener- 
ating and storing residues until all the data symbols in 
the first two blocks have been recorded on the tape 
(step 48). 

45 The ECC rows now contain residues which relate to 
the manipulation of the data symbols in the first two 
storage locations of the corresponding columns, and the 
system is ready to record the next two data blocks. The 
controller 11 first retrieves from the first storage loca- 
FIG. 1 depicts a system 10 for interleaving, encoding 50 tions in each of the ECC rows the residue symbols 



and recording data on an c -channel tape (not shown), 
where c is two in the illustrative embodiment. The 
system 10 includes an encoder 15 which is configured to 
/" encode the data using an (n,k) ECC, where n=20 and 
\ k=4 in the embodiment. The encoder 15 thus encodes 
/ 16 data symbols to generate 4 ECC symbols. The 16 
\ data symbols and the 4 ECC symbols together form a 
L 20-symbol t cod£jtfOFdr 

When the system 10 receives blocks of data for re- 



stored therein, and loads the symbols in the encoder 15. 
It thus re-sets the encoder to the state in which is was 
after it manipulated the first two data symbols of data 
blocks 1 and 2. The controller 11 then retrieves the first 
55 two data symbols from blocks 3 and 4 and sends them to 
the re-set encoder 15 and the tape interface 17 for re- 
cording (steps 54). 

While the tape interface 17 records the data symbols 
in the two tape channels, the encoder 15 manipulates 



\ cording, it. stores them in a buffer 13. The buffer 13 is 60 them and generates a new residue. This residue relates 



/ schematically arranged as a matrix with the data blocks 
\ stored in rows. The buffer 13 includes 4 rows, schemati- 
/ cally arranged beneath the data rows, for the storage of 
( 4 multi-symbol ECC blocks. The buffer thus aligns the. 



^corresponding symbols of the data blocks and the ECC 65 36-64). 



to the first data symbols from blocks I, 2, 3 and 4. The 
controller 11 then sends the residue symbols to the 
buffer 13 for storage, and the buffer 13 stores them in 
the first storage locations of the ECC rows (steps 



blocks in columns. The ECC block symbols in a particu- 
lar column relate to the encoding of the data symbols in 
the same column. At the start of a recording operation 



The controller 11 next retrieves the residue symbols 
stored in the second locations of the ECC rows, re-sets 
the encoder 15 and retrieves the corresponding data 
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symbols from blocks 3 and 4. It sends these data sym- blocks 3 and 4, and thereafter, the remaining data 
bols to the tape interface 17 and the re-set encoder 15 blocks. 

and repeats its manipulation and residue storing opera- In this way the ECC symbols, which correspond to 
tiohs. It then continues recording and manipulating the data symbols which are non-contiguously recorded, are 
rest of the data symbols in blocks 3 and 4, and blocks 5 3 generated as the data blocks are being serially recorded, 
and 6, and so forth, in the same manner (steps 66-68). that is, as the data streams serially through both the 
After all the data symbols in all 16 of the data blocks encoder and the tape interface. While the data is being 
of buffer 13 have been manipulated and serially re- serially recorded on the tape, it is also being both inter- 
corded, the ECC rows of the bufTer contain residue leaved and encoded on-the-fly. <^ 
symbols which relate to the manipulation of all the data *° Th e error correction advantage of such an encoding J 
blocks. These residues are the ECC symbols which scheme is that each symbol of a data block is essentially ^ 
together with the data in the corresponding columns in~» difTerenLcjaiejatQrd. Accordingly, if a long burst 
form ECC code words. The controller 11 retrieves error occurs it is distributed among a number of code 
these ECC symbols from the buffer 13 and serially re- w ° r <* s ™ d h * cref ° r * doe * not c * cccd thc crror cor " - 
cords them in the two tape channel^ in the format 15 recting capability of the code. 

shown in FIG 4 (step 70) E* 0 * 1 data bIock may further encoded as it passes j 

Referring now to FIG. 5, the operations of the en- ' t0 error detection code, for J 

coder in manipulating the data symbols are discussed in ^gmrje^aCR ^e CRC may then be used to detect / 
more detail. At the start of a recording operation the ^ gr^TinhrB^ock^ and thus, determine which 
system initializes the encoder 15, using the all-ZERO 20 W** s m " m code word > wl " ch \ 

preliminary ECC symbols, by loading the symbols into ^SA?^t^S^ m ^' SLKSS 

, A • - -jL ft .-n-- n rpir i\ rMr : mjoc can quickly correct the detected errors, which now 

registers 21 The controller 11 (FIG. I) »Krt retrieves ^eXiow locations in the interleaved code words, 
the first data symbol from the first data b took m buffer an h disc , osed ^ di 

, L and « P ^l eS ,hC . f , enCOder * 5 to™**** 25 patent application entitled Error Detection and Correc- 

adder 23 The controller 11 at the same t>me sendsthis ^ s ^ F{)r ^ g urs t Errors , Serial Number 

data symbol to the tape mterface 17 for recording (FIG. mni {^ which is * signed t0 Ae ^ ^ 

'* . ... . . , „ . , . the current invention. 

The encoder 15 manipulates the first of the data sym- In the ferred embodiment, buffer 13 is a dynamic 

bols by multiplying it by the generator polynomial of 30 RAM Qf DRA M, which stores the data blocks in con- 

the ECC, in parallel, in multipliers 25. It then adds the secutjvc rows ^ columns md thfi ECC Wocks in loca . 

products to the contents of registers 21 using adders 23. tions which can be m page mode. In ^ waV| 

In the preferred embodiment, the encoder 15 mampu- the residuc syrabo i s rcp catedly fetched from the ECC 

lates a 16-bit data word using two 8-bit multipliers oper- storage i ocations of the buffer, which are required to 

ating in parallel. This enables the encoder to manipulate 35 re . set the encod er before the encoding of each set of 2 

two bytes of data in the same amount of time in which ret rieved data symbols, can be retrieved from the buffer 

a conventional encoder takes to manipulate one data 13 relatively quickly. Accordingly, the system can per- 

byte. f orrn its data manipulation operations at a faster rate 

While the encoder 15 is multiplying the first data than it if it had t0 fetch the res jdue symbols in k 

symbol in multipliers 25, the controller 11 retrieves the ^ complete addressing steps. 

first data symbol from the second data block and sends The system stores the ECC blocks with the corre- 

it, in parallel, to the encoder 15 and the tape interface sponding symbols in each block aligned, that is,, in the 

17. The controller 11 thus applies the data symbol to samc row.' The system sends address information to the 

adder 23a, which adds to it the contents of resister 21a. DRAM which directs it, in a conventional manner, to 

The encoder 15 applies the sum to the multipliers 25, 43 access the ECC blocks as a continuous page. An address 
in parallel. The multipliers 25 multiply the sum by the multiplexer (not shown) receives the address informa- 
generator polynomial and send the products to the ad- tj on and produces addresses which fetch k aligned rea- 
ders 23. The adders 23 next add the products to the due symbols from the page. The addresses of the 
contents of the registers 21 to generate a residue which aligned residue symbols have the same row address bits 
corresponds to the manipulation of the first data sym- 50 and different column address bits. Thc system can thus 
bols of the first two data blocks. The controller 11 then address the appropriate storage locations by performing 
unloads the residue from the registers 21 and sends it to a single row address cycle, which sets the row address 
the buffer 13 for temporary storage, and loads a next set bits, followed by k-1 column address cycles, each one 
of symbols into the registers 21 to prepare the encoder appropriately setting the column address bits. Such 
15 for the next set of data symbols. 55 addressing operations take less time than operations 

Thc residue generated for the first data symbols of which require k complete row and column cycles, 

data blocks 1 and 2 must be further manipulated along In the illustrative embodiment, 4 ECC blocks, each 

with the first data symbols of data blocks 3, 4, 5 ...,16 to containing 2 kilobytes of information, are aligned with 

generate residues which are the actual ECC redun- the first symbol in each block in the same row. The 

dancy symbols required to form code words in the 60 storage locations are addressed with an 18-bit address, 

(20,4) ECC Accordingly, thc residue generated for with bits 18-14 and 4-1 assigned to the row address and 

blocks 1 and 2 is saved and used in the encoder when the remaining bits assigned to the column address, 

the first symbols of the next two data blocks are to be Using this addressing scheme, the ECC blocks must 

manipulated, to return the encoder to the state it was in start in memory in locations which are on 16 kilobyte 

when it had encoded the corresponding symbols from 65 boundaries, that is, in locations with addresses which 

blocks 1 and 2. The saved residue is thus loaded, back are 16 kilobytes apart, and thus, have the same 4 higher 

into the registers 21, to return them to the earlier state in order bits. As discussed above, the blocks are aligned, 

preparation for the manipulation of the first symbols of and thus, they have the same 4 lower order bits. FIG. 2 
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illustrates an addressing scheme in hexidecimal nota- 
tion. The 18-bit addresses from the system are applied to 
an address multiplexer which assigns the row address 
bits, bits 18-24 and 4-1, to the 9 higher order bits of the 
DRAM storage location address and the column ad- 
dress bits, bits 13-5, to the 9 lower order bits of the 
DRAM address. In this way, a single row address cycle 
sets bits 18-10, the higher order bits of the DRAM ad- 
dress, and the 4 column address cycles each set the bits 
9-1. Accordingly, the 4 column address cycles, which 
change only the lower order bits of the DRAM address, 
can be quickly performed. 

The DRAM, which has a slower access time than the 
more expensive static RAMs used in conventional sys- 
tems, may be used in the current system without ad- 
versely affecting the speed of the encoding operation 
because the residue symbols may be addressed rela- 
tively quickly in page mode and, more importantly, 
because the system performs various aspects of the 



10 



15 



tennined set when the first c blocks of each set of 
the b data blocks are being encoded. 

2. The data encoding and recording system of claim 
1, wherein the residue symbol retrieval means retrieves 
residue symbols which are associated with previously 
recorded data symbols which are part of the same inter- 
leaved error correction code word as the received data 
symbols. 

3. The data encoding and recording system of claim 
1, wherein the residue symbol retrieval means retrieves, 
for data symbols which are the first symbols in a code 
word, a predetermined set of residue symbols. 

4. The data encoding and recording system of claim 
1, wherein the storage means stores associated residue 
symbols in storage locations which are addressable in 
page mode. 

5. The data encoding and recording system of claim 
1, wherein the data receiving means receives corre- 
sponding symbols from each of c data blocks being 



encoding operation in parallel. The system can thus 20 recorded simultaneously in the c channels. 



retrieve data from the DRAM, manipulate it and record 
it in essentially the same amount of time that it takes a 
conventional system to serially record the data on the 
tape. Accordingly, the system can replace expensive 
static RAMs with less expensive DRAMs without sacri- 25 
firing system efficiency. 
Wc claim: 

1. A data encoding and recording system for inter- 
leaving and encoding a set of b multi-symbol data 
blocks in accordance with an n,k error correction code 30 
to generate k multi-symbol blocks of error correction 
residue symbols and recording the data and residue 
symbols on a c channel magnetic tape, where b>c, the 
system including; 

A. recording means for serially and sequentially re- 35 
cording in the c channels, symbols forming the b 
data blocks; 

B. data receiving means for receiving data symbols in 
the order in which they are to be recorded and 
applying the symbols both to the recording means 40 
and an encoding means; 

C. encoding means for interleaving and encoding the 
received data symbols to generate residue symbols 
as the data symbols are being recorded, the encod- 
ing means including: 45 
i. an encoder connected to manipulate the received 

data symbols and generate residue symbols asso- 
ciated with both the manipulation of the re- 
ceived data symbols and the state of the encoder 
immediately prior to such manipulation; 50 
21. storage means for storing the generated residue 
symbols; 

iii. residue symbol retrieval means for retrieving 
stored residue symbols which are associated 
with selected data symbols from previously re- 55 
corded data blocks and setting the encoder to a 
state identified by the retrieved symbols; 

iv. means for strong the generated residue symbols 
to the storage means; and 

v. means for applying residue symbols correspond- 60 
ing to the manipulation of b data blocks to the 
recording means for serial recording on the tape 

in k multi-symbol blocks; 

vi. means for storing a predetermined set of sym 



6. A method of interleaving and encoding a set of b 
multisymbol data blocks in accordance with an n, k 
error correction code to generate k multi-symbol blocks 
of error correction residue symbols and recording the 
data and residue symbols on a c channel magnetic tape, 
where b<c, the method including the steps of: 

A. receiving data symbols in a predetermined order 
and applying the symbols both to a recording 
means for recording on the tape and an encoder, 
means for manipulation in accordance with the n,k 
error correction code; 

B. recording the data symbols in the c channels of the 
tape in the predetermined order; 

C. interleaving and encoding the received data sym- 
bols to generate residue symbols by 

i. setting the encoder to a selected state; 

11. manipulating the received data symbols and 
generating residue symbols associated with both 
the manipulation of the received data symbols 
and the state of the encoder immediately prior to 
such manipulation; 

iii. storing the generated residue symbols; 

iv. repeating steps i-iii for the encoding of the data 
symbols in the first c blocks in a set of b blocks; 

v. retrieving stored residue symbols which are 
associated with selected data symbols from pre- 
viously recorded data blocks; 

vi. setting the encoder to a state identified by the 
retrieved symbols; 

vii. manipulating the received data symbols and 
generating residue symbols associated with both 
the manipulation of the received data symbols 
and the state of the encoder immediately prior to 
such manipulation; 

viii. storing the generated residue symbols; 

ix. repeating the steps v-viii for all data symbols in 
the set of b data blocks, as the data symbols are 
being serially recorded on the tape; and 

D. recording on the tape the residue symbols corre- 
sponding to the manipulation of the set of b data 
blocks. 

7. The method of data encoding and recording of 
claim 6, wherein the step of recording the residue sym- 



bols includes serially recording the symbols in the c 
bols in the storage means after the residue sym- 65 channels of the tape in k multi-symbol blocks, 
bols corresponding to the b data blocks have 8. The method of data encoding and recording of 
been recorded, whereby the residue symbol re- claim 6, wherein the step of retrieving residue symbols 
trieval means retrieves symbols from the prede- includes retrieving residue symbols which are associ- 
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ated with previously recorded data symbols which are 
part of the same interleaved error correction code word 
as the received data symbols. 

9. The method of data encoding and recording of 
claim 8, wherein the step of setting the encoder to a 
selected state includes: 

storing, prior to the encoding of the b data blocks, a 
predetermined set of residue symbols; and ■ 

retrieving, for the first data symbols in a code word, 
the residue symbols from the predetermined set 



and setting the encoder to a state identified by the 
retrieved symbols. 

10. The method of data encoding and recording of 
claim 6, wherein the step of storing generated residue 

5 symbols includes storing associated residue symbols in 
storage locations which are addressable in page mode. 

11. The method of claim 6, wherein the step of receiv- 
ing data symbols includes receiving corresponding sym- 
bols of c data blocks being recorded simultaneously in 

10 the c channels. 
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